Input/output: Algorithms and Architectures
نویسنده
چکیده
Modern processors are improving their speed at a very fast rate. Memory design technologies try to keep pace with rapid evolution of processors, and combined with caching techniques, they partly succeed. However, disk speed is not improving at the same rate. On the contrary, seek time, latency and bandwidth are almost the same as ten years ago, and there is no much hope for the future. To prevent I/O to become a signiicant slowdown in computer systems, alternative solutions must be found. The paper presents an overview of software and architectural techniques that try to overcome the I/O problem: disk arrays (RAID), external-memory algorithms, interconnection networks, parallel I/O, in their relation with uniprocessor and multiprocessor architectures.
منابع مشابه
Router Architectures Exploiting Input-Queued Cell-Based Switching Fabrics
Input queued and combined input/output queued switching architectures must be controlled by a scheduling algorithm, which solves contention in the transfer of data units to switch outputs. We consider the case of packet switches (or routers), i.e., devices operating on variable-size data units at their interfaces, assuming that they internally operate on fixed-size data units, and we propose no...
متن کاملA Comparison of Input Queuing Cell Switch Architectures
Many proposals of input queuing cell switch architectures have recently appeared in the literature. Some have even found application in commercial very high speed IP routers. In this paper we discuss the pros and cons of input and output queuing switch architectures, we provide a taxonomy of scheduling algorithms for input queuing switches, and we present comparative performance results for som...
متن کاملInput-queued router architectures exploiting cell-based switching fabrics
Input queued and combined input/output-queued architectures have recently come to play a major role in the design of high-performance switches and routers for packet networks. These architectures must be controlled by a packet scheduling algorithm, which solves contentions in the transfer of data units to switch outputs. Several scheduling algorithms were proposed in the literature for switches...
متن کاملStochastic Analysis of Stable Marriages in Combined Input Output Queued Switches
Traditionally, Output Queued switch architectures have been proposed to implement Quality of Service schemes such as Weighted Fair Queueing. Output Queued switches with N input and output ports require up to N serial memory operations per time slot (taken to be the time between packet arrivals at an input). Given the high and increasing processor/memory gap, it is important to shift the bottlen...
متن کاملCredit Assignment through Time : Alternatives
Learning to recognize or predict sequences using long-term context has many applications. However, practical and theoretical problems are found in training recurrent neural networks to perform tasks in which input/output dependencies span long intervals. Starting from a mathematical analysis of the problem, we consider and compare alternative algorithms and architectures on tasks for which the ...
متن کاملCredit Assignment through Time: Alternatives to Backpropagation
Learning to recognize or predict sequences using long-term context has many applications. However, practical and theoretical problems are found in training recurrent neural networks to perform tasks in which input/output dependencies span long intervals. Starting from a mathematical analysis of the problem, we consider and compare alternative algorithms and architectures on tasks for which the ...
متن کامل